/**
给你一个二叉树的根节点 root ， 检查它是否轴对称
输入：root = [1,2,2,3,4,4,3] 输出：true
输入：root = [1,2,2,null,3,null,3] 输出：false
 */
function isSymmetric(root) {
  if(!root) return true
  const dfs = (left, right) => {
    if(!left && !right) return true // 如果左右都为空，则返回true
    if(!left || !right) return false // 如果左右有一个为空，则返回false
    return left.val === right.val && dfs(left.left,right.right) && dfs(left.right,right.left) 
    // 如果左右都存在，则比较值，并且递归比较左右子树
  }
  return dfs(root.left,root.right)
}
const root = [1,2,2,3,4,4,3]
console.log(isSymmetric(arrayToTree(root)))